﻿// 502 流.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;


/*
http://oj.daimayuan.top/course/5/problem/225
有一棵 n个节点的树，节点编号从 1到 n
，树上的每条边都有流量限制。令某一个节点为根节点，向这个节点灌水，最终从叶子节点流出的水量之和为这个节点的最大流量。请求出每个节点的最大流量。

输入格式
第一行一个整数 n表示节点数。

接下来 n−1行，每行三个整数 x,y,z
表示 x号节点和 y号节点之间有一条流量限制为 z的边。

数据保证读入的是一棵树。

输出格式
输出共 n行，第 i 行一个整数表示 i号节点的最大流量。

样例输入
5
1 2 3
1 5 1
2 3 2
2 4 2
样例输出
4
5
2
2
1
数据规模
对于所有数据，保证 2≤n≤105,1≤x,y≤n,1≤z≤109。
*/


int main()
{
    std::cout << "Hello World!\n";
}

 